package com.kobeliu.entity;

public class Demo_2 {
    public static void main(String[] args) {
        int count = 5;//猴子的个数
        for (int i = 0; i < 10000; i++) {
            int result = fentao(count,i);
            if(result == 1){//当返回值为1时，打印
                System.out.println("至少有"+i+"个桃");
                return;
            }
        }
    }

    private static int fentao(int count,int num){
        if(count == 0){//当第0个猴子分桃时跳出
            System.out.println("还剩"+num+"个桃");
            return 1;
        }
        if((num-1)%5!=0){//当桃子不满足分5份后剩1个时跳出
            return -1;
        }
        num = (num-1)*4/5;//满足时继续调用自身方法
        return fentao(count-1,num);
    }
}
